Dynamic View Selection for OLAP
نویسندگان
چکیده
In a data warehousing environment, aggregate views are often materialized in order to speed up aggregate queries of online analytical processing (OLAP). Due to the increasing size of data warehouses, it is often infeasible to materialize all views. View selection, the task of selecting a subset of views to materialize based on updates and expectations of the query load, is an important and challenging problem. In this article, we explore dynamic view selection in which the distribution of queries changes over time and the set of materialized views must be tuned by replacing some of the previously materialized views with new ones.
منابع مشابه
Dynamic Pre-fetching of Views Based on User-Access Patterns in an OLAP System
Materialized view selection plays an important role in improving the efficiency of an OLAP system. To meet the changing user needs, many dynamic approaches have been proposed for solving the view selection problem. Most of these approaches use some form of caching to store frequently accessed views and a replacement policy to replace the infrequent ones. While some of these approaches use on-de...
متن کاملView Selection in OLAP Environment
To select some "valuable" views for materialization is an essential challenge in OLAP system design. Several techniques proposed previously are not very scalable for systems with a large number of dimensional attributes in the very dynamic OLAP environment. In this paper, we propose two filtering methods. Our first method, the functional dependency filter, removes views with redundant summary i...
متن کاملA Non-Linear Cost Model for Multi-Node OLAP Systems
Answering performance to business queries, mainly of aggregated nature, known as On-Line Analytical Processing queries, depends heavily on the proper selection of multidimensional structures, known as materialized subcubes or views. As user’s queries profiles change, these structures have to be recalibrated, once elected the new appropriated selection through a cube view selection algorithm. In...
متن کاملAn Approach to Specify When Reselecting Views to be Materialized
A data warehouse stores a large volume of data extracted from multiple sources. A set of materialized views is defined over the base tables in order to optimize OLAP (On-Line Analytical Processing) query response time. The selection of materialized views may be static or dynamic. The dynamic selection is continually controlled by a system that calibrates the set of views. The static selection i...
متن کاملRewriting OLAP Queries Using Materialized Views and Dimension Hierarchies in Data Warehouses
OLAP queries involve a lot of aggregations on a large amount of data in data warehouses. To process expensive OLAP queries efficiently, we propose a new method for rewriting a given OLAP query using various kinds of materialized aggregate views which already exist in data warehouses. We first define the normal forms of OLAP queries and materialized views based on the lattice of dimension hierar...
متن کامل